542 research outputs found
On a conjecture about enumerating -free posets
Recently, Kitaev and Remmel posed a conjecture concerning the generating
function for the number of unlabeled -free posets with respect to number
of elements and number of minimal elements. In this paper, we present a
combinatorial proof of this conjecture
On a refinement of Wilf-equivalence for permutations
Recently, Dokos et al. conjectured that for all , the patterns and
are -Wilf-equivalent. In this paper, we confirm this conjecture for all
and . In fact, we construct a descent set preserving bijection
between -avoiding permutations and -avoiding
permutations for all . As a corollary, our bijection enables us to
settle a conjecture of Gowravaram and Jagadeesan concerning the
Wilf-equivalence for permutations with given descent sets
- β¦